* 



ifl^ Patent Application 
Attorney Docket No.: D/98485 



What is claimed is; 



A method for detecting if an image is compressed, comprising the 

steps of:' 

(a) computing the absolute difference between two neighbor pixels of 
an image, for a^redetermined number of pixels of the image, horizontally 

and vertically; 

(b) dividing theVesults of said step (a) into first differences that 
correspond to crossing blhck boundaries (I) and second differences that 
correspond to not crossing blobk boundaries (II)- 

(c) computing histograms nom samplesin-rand II; 

(d) normalizing each histogram; and v 

(e) determining if the image is \ompressed based on a difference 
between the two normalized histograms. 



2. The method as claimed in claim 1, wn^sjein said step (e) further 
comprises the substeps of: 

(el) determining a difference value K wh^ch is equal to 
K=sum(absolute((histogram (I))-(histogram(II)))); 

(e2) determining that the image is compressed when K i^^reater than 
a first predetermined threshold. 
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3\ The method as claimed in claim 1, wherein said step (e) further 
comprises ihe substeps of: 

(el) determining a difference value K which is equal to 
5 K=sum(absolutel^stogram (I))-(histogram(II)))); 

(e2) determimng that the image is likely compressed when K is greater 
than a first predetemuned threshold and less than a second predetermined 
threshold. \ r ^ 



W) 4. The method as claimed in claim 1, wherein said step (e) further 

O comprises the substeps of: \ 

hi \ 

SI (el) determining a difference value K which is equal to 

\ 

0 K=sum(absolute((histogram (I))-(histogram(II)))) ; 

£ (e2) determining that the image is nbt compressed when K is less than 

H \ 
lis a first predetermined threshold. \ 

Q \ 

\ 

5. The method as claimed in claim 2, wheirein said step (e) further 
comprises the substep of: \ 

(e3) determining that the image is likely compressed when K is greater 
20 than a second predetermined threshold and less than a tftird predetermined 
threshold. \ 



6. The method as claimed in claim 2, wherein send stepVe) further 
comprises the substep of: \ 
25 (e3) determining that the image is not compressed when K is lessvtiian 

a second predetermined threshold. \ 
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The method as claimed in claim 3, wherein said step (e) further 



comprisesliiesubstepof: 

(e3) detehnining that the image is not compressed when K is less than 
a third predetermined threshold. 



8. The method as claimed in clain^, wherein said step (e) further 
comprises the substep of: \^ 

(e4) determining that the images not compressed when K is less than 
a fourth predetermined threshold. \ 

9. The method as claimed in claim 2, whe^in the first predetermined 
value is equal to 0. 1 5 . \ 

10. The method as claimed in claim 3, wherein the firk predetermined 
value is equal to 0.05 and the second predetermined value is 0.r§. 

11. The method as claimed in claim 4, wherein the first predetermined 
value is equal to 0.05. \ 
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I. A'method for detecting if an image is compressed, comprising the 

steps of: 

(a) d^ermining a block grid within the image; 

(b) establishing blocks from the determined grid; 

(c) computing differences between samples inside the established 

blocks; 

(d) computing N^fferences between samples across the established 
blocks; and 

(e) determining thatHhe image is compressed based on characteristics 
derived from statistics of the\omputed diffej^nces. 



13. The method as clainjed in claim 12, wherein said step (e) 
comprises the substeps of: 

(el) computing histograms fro^ samples derived from said steps (c) 
and (d); 

(e2) normalizing each histogram; anc 

(e3) determining if the image is com^essed based on a difference 
between the two normalized histograms. 



14. The method as claimed in claim 13, whereiQ said step (e3) further 
comprises the substeps of: 

(e3i) determining a difference value K whi^i is equal to 
K=sum(absolute((histogram (I))-(histogram(II)))) ; 

(e3ii) determining that the image is compressed when 1^ is greater 
than a first predetermined threshold. 
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15\ The method as claimed in claim 13, wherein said step (e3) further 
comprises the substeps of: 

(e3i) dtetermining a difference value K which is equal to 
K=sum(absoluteVhistogram (I))-(histogram(II)))) ; 

(eSii) determining that the image is likely compressed when K is 
greater than a first\predetennined threshold and less than a second 
predetermined threshold\ 

16. The method as claimed in clairaLi^C wherein said step (e3) further 
comprises the substeps of: \^ ^ 

(e3i) determining a difference value K which is equal to 
K=sum(absolute((histogram (I))-(histo)gram(II)))) ; 

(eSii) determining that the image is not compressed when K is less 
than a first predetermined threshold. \ 

17. The method as claimed in claim 14, wherein said step (e3) further 
comprises the substep of: \ 

(e3iii) determining that the image is likely compressed when K is 
greiater than a second predetermined threshold andMess than a third 
predetermined threshold. \ 

18. The method as claimed in claim 14, wherein said step\>e3) furdier 
comprises the substep of: \ 

(e3iii) determining that the image is not compressed when K Is less 
than a second predetermined threshold. \ 
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19v The method as claimed in claim 15, wherein said step (e3) further 
comprises the substep of: 

(eSiii) determining that the image is not compressed when K is less 
than a third predetelmiined threshold. 



y 

SI 



HI 
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20. The method as claimed in claim 17, wherein said step (e3) further 
comprises the substep of: 

(e3iv) determining that thbyimage 'is^not compressed when K is less 
than a fourth predetermined threshoR 

21. The method as claimed inNflaim 13, wherein the first 
predetermined value is equal to 0.15. 

22. The method as claimed in claim iX, wherein the first 
predetermined value is equal to 0.05 and the second predetermined value is 
0.15. 



23. The method as claimed in claim 15, wherein N^e first 
20 predetermined value is equal to 0.05. 



23 



* 



Patent Application 
Attorney Docket No.: D/98485 



k A method for detecting if an image is compressed, comprising 
the steps of: 

(a) compu^h^g the absolute difference between two neighbor pixels of 
an image, for a predete;^ned numbJLof pixels of the image, horizontally 
and verticeilly; \ 

(b) dividing the results said step (a) into first differences that 
correspond to crossing block bouno^H^es (I) and second differences that 
correspond to not crossing block boundarie^^I); 

(c) determining if the image is compres^ied based on a difference 
between statistics of the first and second difference seqiibiKjes. 

25. A method to detect if an image is compressed comprising the 
steps of: 

(a) detecting blocking artifacts in the image indicative of 
compression; and 

(b) providing an output indicative of compression upon detection of 
the blocking artifacts. 

26>v The method as claimed in claim 1, wherein the predetermined 
number of pij^s is all of the pixelSof the image. 



27. The method assclaimed in claim 24, wherein the predetermined 
number of pixels is all of the pixels of the image. 
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le method as claimed in claim 1, wherein the predetermined 
number of pixelsiS^a^bsample of thejo^els of the image. 

29. The method as claimed iJt-el^im 24, wherein the predetermined 
number of pixels is a subsample of the pixels OTthe4mage. 
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